Pada 20 Mac 2009 New Orleans telah terlibat dalam satu perlanggaran dengan kapal selam USS Hartford (SSN-768) di Selat Hormuz. Lima belas kelasi di atas kapal Hartford mengalami kecederaan ringan dan tangki bahan api di atas New Orleans telah pecah mengakibatkan tumpahan minyak sebanyak 25,000 gelen bahan api diesel marin. Selepas kemalangan ini, kedua-dua kapal mampu meneruskan pelayaran mereka dengan menggunakan kuasa mereka sendiri.[1]